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1.  Introduction 

Although  several  writers,  for  example  Bernstein,  L6vy,  and  Ville,  had  used 
what  would  now  be  identified  as  martingale  concepts,  the  first  systematic  studies 
appeared  in  [2]  and  [3].  Since  then,  martingale  theory  has  been  applied  exten¬ 
sively,  but  little  progress  has  been  made  in  the  theory  itself.  The  purpose  of  the 
present  paper  is  to  point  out  how  much  spade  work  remains  to  be  done  in  the 
theory,  by  deriving  new  theorems  without  the  use  of  deep  technical  apparatus. 

Throughout  this  paper,  the  more  appropriate  nomenclature  “submartingale,” 
“supermartingale”  is  used,  rather  than  the  “semimartingale,”  “lower  semi¬ 
martingale”  found  in  [3].  The  unifying  thread  in  the  following  work  will  be  the 
fact  that  certain  simple  operations  on  submartingales  transform  them  into  sub- 
martingales.  This  leads  to  a  new  submartingale  convergence  theorem,  to  a 
sharpening  of  the  upcrossing  inequality,  and  thereby  into  an  examination  of 
apparently  hitherto  unnoticed  interrelations  between  martingale  and  potential 
theory. 

2.  A  new  submartingale  convergence  theorem 

The  theorems  about  derivatives  of  set  functions  on  nets  led  Chow  [1]  to  study 
submartingales  relative  to  atomic  fields,  and  he  deduced  a  new  submartingale 
convergence  theorem.  Theorem  2.1  generalizes  Chow’s  result,  and  shows  how  it 
can  be  made  to  depend  on  the  fact  that  certain  transformations  take  submartin¬ 
gales  into  submartingales. 

We  first  prove  a  lemma.  The  point  of  this  lemma  is  that,  although  the  sample 
sequences  of  a  sub  mart  ingale  increase  on  the  average,  they  may  increase  more 
than  is  necessary  to  preserve  the  submartingale  property.  It  may  therefore  be 
possible  to  cut  down  the  random  variables  of  a  submartingale  the  first  time  a 
given  barrier  is  passed,  and  thereby  to  obtain  a  submartingale  which  is  bounded 
from  above.  The  condition  (2.1)  of  the  lemma  is  unusual  in  that,  instead  of 
restricting  the  excess  of  the  sample  sequence  the  first  time  the  barrier  is  crossed, 
as  is  customary,  the  probability  of  crossing  is  supposed  not  too  small. 

Lemma  2.1.  Let  {xn,  T„,  n  ^  1}  be  a  submartingale,  and  let  8,  a,  b  be  specified, 
constants,  with  a  ^  b,  8  >  0.  Suppose  that  A»  =  0,  and,  if  m  ^  1 ,  suppose  that, 
almost  everywhere  on  some  set  Am  in  £F„,, 
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^  x,<b,  j  =  1,  -,m, 

P{xm+ 1(«)  ^  b\ffm}  ^  5,  P{xm+ i(w)  <  a|JFm}  =  0. 

v(w)(^oo)  be  the  minimum  integer  k  with  Xk(oi)  ^  b,  and  define 

(2.2)  Xn(u>)  =  Xn(u)  if  n  <  v(o)), 

=  a  on 

>  if  n  ^  m  +  1  =  v(u), 

=  Xm+iifa)  Off  AmJ 

where  a  is  any  constant  ^(6  —  a  +  a8)/8.  Then  {x'n,  3n,  n  ^  1}  is  a  submartin¬ 
gale. 

We  can  and  shall  suppose  that  a  =  0,  replacing  xn,  b ,  c  respectively  by  xn  —  a, 
b  —  a,  c  —  a  otherwise.  If  A  £  5m, 

(2.3)  |  xUP=  /  4,+idP 

A  ( p(t*))  }  A  {  p(co)  ^ m ) 

because  the  integrands  are  identical.  Let  Mm  =  AAm  {»>(«)  >  m}  and  let  Nm  be 
the  remainder  of  AIj'(co)  >  m}.  Then 

(2.4)  P{Mm,  v(«)  =  m  +  1}  =  j  P{xn+ Kw)  ^  6|9Fm}  dP  ^  «P{M*}. 

Mm 

Hence 


(2.5) 


J  4,dP  =  f 

Mm  Ml. 


dP  s  6P{Mm}  s  ^P{M„,  »(«)  =  m  +  1} 


£  f  x' 

Mm 


Xm+1  dP . 


Furthermore,  using  the  submartingale  inequality, 

(2.6)  j  x'mdP  =  J  xm  (IP  tk  J  Xm+idP  =  J  x'm+idP. 

Nm  Nm  Nm  Nm 

Adding  (2.3),  (2.5),  and  (2.6),  we  find  that  the  xt,  process  is  a  submartingale. 

We  remark  that  the  lemma  is  still  true,  with  essentially  no  change  in  proof  if 
in  the  third  line  of  (2.2)  #„(«)  is  set  equal  to  x„(o>). 

Theorem  2.1.  Let  (x’„,  5„,  n  ^  1}  be  a  submartingale,  and  let  8,  b,  c  be  specified 
constants,  with  8  >  0,  b  ^  c.  Suppose  that,  for  each  value  of  n  ^  l,  at  least  one  of 
the  following  conditions  is  satisfied,  almost  everywhere  where  maxy  gn  Xj  <  b. 

(2.7)  P{*„+i(»)  ^  b\5n}  £  5,  P{xn+1(u)  ^  c|Sn}  =  0. 

Then  limn-.*,  xn  exists  and  is  finite  almost  every  where  where  sup„  xn  <  b. 

In  proving  the  theorem  it  is  a  slight  convenience  to  assume  that  Xi  <  b,  and 
we  shall  do  so.  If  the  inequality  is  not  already  satisfied,  simply  adjoin  x0  = 
min  [rci,  b ]  to  the  sequence.  To  prove  the  theorem,  choose  a  <  b,  and  define 
xan  =  max  [a,  xn] .  Then  the  lemma  is  applicable  to  the  xan  process,  if  Am  is 
the  set  where  maxy^mX,-  <  b  and  where  simultaneously  the  first  inequality  in 

(2.7)  is  true,  yielding  a  submartingale  {x'an,  n  ^  1},  and  clearly  x'an  ^  max  [a,  c]. 


MARTINGALE  THEORY 


97 


Hence  limn->»  x'an  exists  and  is  finite  with  probability  1 ,  by  a  standard  submartin¬ 
gale  convergence  theorem.  We  shall  suppose  below  that  a  is  chosen  to  be  the 
smallest  stated  admissible  value  in  the  application  of  the  lemma,  and  that  —  a 
is  so  large  that  a  ^  c.  In  view  of  the  leeway  in  the  choice  of  a,  it  follows  that, 
almost  everywhere  where  supn  xn  <  b,  either  limn-o6  xn  exists  and  is  finite  or 
inf n  xn  =  —  oo .  Let  A  be  the  co-set  where  sup„  xn  <  b  and  simultaneously 
inf„ xn  =  —  oo.  We  shall  show  that  the  P{A}  =  0.  In  fact,  if  M  £  JF*,  and  if 
ma Xj^k  Xj  <  b  on  M, 

(2.8)  J  xfk  dP  ^  j  lim  x’n  dP  ^  aP {AM}  +  6~~q  +  a5  p{ AM} 

M  M 

S  a  [/'{AM}  -  3™  P{AM}]  +  \-s  ■ 

Here  A  is  the  complement  of  A.  Now  M  can  be  chosen  arbitrarily  close  to  A  in 
the  usual  measure  metric  of  sets,  at  the  expense  of  choosing  k  large.  Hence  we 
can  suppose  that  M  has  been  chosen  to  make  the  bracket  in  (2.8)  strictly  positive. 
But  then,  when  a  — >  —  oo,  the  right  side  of  (2.8)  becomes  —  oo,  whereas  the  left 
side  becomes  the  integral  of  x *  over  M,  and  this  contradiction  means  that 
P{A}  =  0,  as  was  to  be  proved. 

As  an  application  of  the  theorem,  suppose  that  (xn,  5Fn,  n  ^  1}  is  a  submartin¬ 
gale  with  respect  to  the  indicated  fields  and  that  each  field  9Fn  is  atomic.  Suppose 
further  that  inf  P{Mi}/P{M2}  =  K  >  0,  where  Mi  ranges  through  the  atoms 
of  fo,  JFa,  •  •  • ,  and,  if  Mx  is  an  atom  of  3Fn,  M2  is  the  atom  of  JF„_i  containing  it. 
Then,  for  every  b,  condition  (2.7)  is  satisfied  almost  everywhere,  with  8  =  K, 
c  =  b.  Hence  limn  ><10  xn  exists  and  is  finite  almost  everywhere  where  sup„  xn  <  «> 
in  this  case.  This  case  of  the  theorem  was  proved  (using  a  different  method)  by 
Chow  [1],  (His  measure  space  is  an  arbitrary  tr-finite  measure  space,  and  his 
random  variables  may  not  have  finite  integrals  but  the  extension  to  this  con¬ 
text  involves  no  difficulty.) 

3.  The  upcrossing  inequality 

The  technical  results  of  martingale  theory  are  to  a  considerable  extent  based 
on  elementary  inequalities.  These  in  turn  again  depend,  or  can  easily  be  made  to 
depend,  essentially  on  the  fact  that  a  submartingale  goes  into  a  submartingale 
under  optional  sampling.  To  illustrate  the  basic  character  of  this  invariance 
under  optional  sampling,  we  derive  the  fundamental  upcrossing  inequality  (due 
to  the  author  for  martingales  and  to  Snell  for  submartingales)  in  a  new  and 
slightly  stronger  form,  using  the  invariance,  as  suggested  by  Hunt.  (The  proof 
is  in  principle  of  course  not  very  different  from  that  in  [3].)  In  the  following  we 
write  x+  for  max  [x,  0] . 

Theorem  3.1.  Let  {x„  $L,  j  ^  n)  be  a  submartingale,  and  let  ft  be  the  number 
of  upcrossings  by  (xi,  •  •  •  ,  xn)  of  the  interval  [rx,  r2].  Then 
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(3-1) 


E{8  |€Fi> 


<  E{(xn  -  ri)+ j5r}  -  (.ri  -  ri)+ 

?'o  —  ?’l 


with  probability  1. 

To  prove  this  inequality  we  can  and  shall  suppose  that  xj  ^  r i  for  all  j, 
replacing  x,  by  max  [xj,  ri]  if  necessary  to  achieve  this.  Now  define  successively: 
vi  =  1 ;  v2  is  the  smallest  value  of  j  ^  1  for  which  Xj  =  ri ;  v2  is  the  smallest  value 
of  j  ^  v2  for  which  xj  ^  r2,  and  so  on,  alternating  in  going  to  n  and  above  r2. 
If  vj  is  not  defined  by  the  above  prescription,  define  v,  =  n.  Then  certainly 
rn  =  r>,  and 


(3.2)  x n  -  Xi  =  Y  (-U,  -  ,). 

J=2 

The  first  j3  summands  with  odd  j  are  at  least  r>  —  r i.  The  next  summand  with 
odd  j  is  ^0,  and  all  later  ones  vanish.  Hence 

(3.3)  x n  —  a'l  ^  Y'  (-U,  -  a*,,..,)  +  0(r2  -  >’i), 

where  the  primed  summation  symbol  means  that  the  index  j  is  to  be  even.  Now 
xn,  •  •  • ,  xVn  is  a  submartingale,  since  it  is  obtained  by  optional  sampling  from  a 
submartingale.  Hence  each  summand  in  (3.3)  has  a  positive  conditional  expec¬ 
tation  relative  to  9r,  so  that 

(3.4)  E{xn  -  ar|$i}  ^  E{8\$i}  (r2  -  n) 

with  probability  1,  as  was  to  be  proved. 

In  most  applications,  the  integrated  form 

/g  E!8X  <  ^  E  i  1 1)  i 

'  '  J  =  r2  -  n 

is  all  that  is  needed,  and  in  fact  the  second  expectation  in  the  numerator  of  (3.1') 
is  usually  not  needed.  The  inequality  can  be  sharpened  slightly  by  replacing  xi 
and  .r„,  in  the  proof  by  xV2.  This  leads  to 

(3.1")  E{8}  ^  ~  ]_  ~  J  (xn  -  ?t)+  dE,  A  =  {min  [xh  ■  ■■,  a*„_i]  ^  n} . 

A 

Let  8'  be  the  number  of  downcrossings  of  \r\,  r2]  by  Xi,  •  •  • ,  xn.  Then  8'  ^  8  +  1 
and  hence  (3.1)  can  be  used  to  limit  8' ■  Alternatively,  one  can  modify  the  above 
proof  as  follows.  Define  vi  =  1 ;  v2  is  now  the  smallest  value  of  j  ^  1  for  which 
Xj  ^  r2;  v2  is  the  smallest  value  of  j  ^  v2  for  which  Xj  —  it,  and  so  on,  with 
vj  —  7i  if  vj  is  not  otherwise  defined.  Then  (3.2)  is  true.  The  first  8'  summands 
with  odd  j  are  ^  —  (r2  —  it).  The  next  summand  with  odd  j  is  ^(xn  —  r2)+. 
Hence  (3.3)  now  has  the  form 

(3.3')  Xn  —  Xi  ^  Y'  (-U,-  —  avO  —  8' (r2  —  ?t)  +  (xn  -  U>)+. 

The  conditional  expectation  of  the  primed  sum  relative  to  ffi  is  at  most  that  of 
xn  —  xi,  so  that 
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(3.5)  E{p Iff,}  <  — r-^^- 

r2  —  n 

If  2/1,  •  •  • ,  yn  is  a  positive  supermartingale,  a  common  hypothesis  in  potential- 
theoretic  studies,  and  if  y  is  the  number  of  downcrossings  by  yi,  •  ■  • ,  yn  of  the 
interval  [si,  s2],  0  ^  si  <  s2,  the  obvious  application  of  (3.1)  with  xj  =  —y, 
leads  to 

(3  6)  E{- yljFi}  <  -  &  -  ^)+  <  miri  iV'*  s*l 

'  11/  S2  —  Si  S2  —  Si 

This  inequality  was  used  by  Hunt  [4] . 


4.  Martingales  and  potential  theory 

In  some  ways  the  most  natural  application  of  martingale  theory  is  to  potential 
theory.  Without  attempting  to  justify  the  not  entirely  outrageous  assertion  that 
one  reasonable  generalization  of  a  subharmonic  function  is  a  submartingale,  we 
remark  that  there  is  a  correspondence  between  theorems  of  potential  theory  and 
those  of  martingale  theory  not  only  due  to  the  fact  that  a  large  class  of  potential 
functions  considered  on  certain  stochastic  process  paths  define  supermartingales, 
but  also  due  to  the  fact  that  many  of  the  methods  used  in  one  theory  have 
counterparts  in  the  other.  There  is  thus  a  natural  interplay  between  potential- 
theoretic  and  probabilistic  techniques  in  which  sometimes  one  and  sometimes 
the  other  is  more  useful.  For  example  the  generalized  Fatou  theorem  that  posi¬ 
tive  superharmonic  functions  on  a  Green  space  have  limits  in  a  suitable  sense 
at  almost  all  (harmonic  measure)  Martin  boundary  points  was  proved  proba¬ 
bilistically  before  it  was  proved  by  potential-theoretic  methods.  As  an  elemen¬ 
tary  but  important  example  of  the  interplay  between  the  two  theories  we  consider 
the  downcrossing  inequality  (3.6)  for  positive  supermartingales.  We  shall  derive 
a  dual  inequality  and  the  potential-theoretic  counterpart  of  both  inequalities. 

If  v  is  any  function  defined  on  an  A-dimensional  Green  space,  say  on  an  open 
connected  set  of  A-space  whose  complement  has  strictly  positive  capacity,  de¬ 
fine  v(£)  =  inftu  w(%),  where  w  ranges  through  those  positive  superharmonic 
functions  which  are  on  the  space.  (We  shall  suppose  that  the  class  of  func¬ 
tions  w  is  not  empty.  This  condition  is  trivially  satisfied  in  the  applications  to 
be  made.)  The  function  v  need  not  be  superharmonic,  but,  according  to  standard 
theorems  of  potential  theory,  there  is  a  superharmonic  v  ^  v  for  which  there  is 
equality  except  on  a  set  of  zero  capacity.  If  Vi  =  r2  except  on  a  set  of  zero  capac¬ 
ity,  then  vi  =  h.  If  u  is  a  function  on  the  Green  space,  if  C  is  a  subset  of  the 
space,  and  if  v  is  defined  as  u  on  C  and  0  otherwise,  then  we  write  uc  and  [uc] 
for  v  and  V  respectively.  In  particular,  if  u  is  itself  positive  and  superharmonic, 
[tie]  =  w,  and  there  is  equality  at  every  fine  limit  point  of  C,  that  is,  at  every 
point  which  is  a  limit  point  of  C  in  the  Cartan  fine  topology.  It  follows  from  the 
above  that  [[ua]b]  =  [(ua)b\,  and  we  write  this  function  simply  as  [uAB],  using 
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the  corresponding  notation  for  further  iterations  of  this  operation.  We  write 
lc  for  uc  if  u  is  identically  1. 

In  probability  language,  if  C  is  an  analytic  set  [lc](£)  is  known  to  be  the 
probability  that  a  Brownian  path  from  £  meets  C  at  some  strictly  positive  time. 
More  generally,  it  can  be  shown  that,  if  A  and  B  are  analytic  sets,  [1  ab]  (£)  is 
the  probability  that  a  Brownian  path  from  £  hits  a  point  of  B  at  some  strictly 
positive  time  and  then  goes  on  to  hit  a  point  of  A  at  some  strictly  later  time. 
There  is  a  similar  probability  interpretation  of  [I^bc],  and  so  on. 

The  probability  counterpart  of  the  operation  taking  v  into  0  is  the  following. 
Let  {ii,  <  G  T }  be  a  stochastic  process,  and  let  {$<,  t  G  T }  be  a  monotone  in¬ 
creasing  family  of  Borel  fields  of  measurable  sets  such  that  xt  is  measurable  3Ft. 
If  s  G  T,  define  2*  as  the  infimum  (generalized  infimum  neglecting  sets  of  prob¬ 
ability  0)  of  all  ys]  here  y»  is  to  be  a  random  variable  from  a  positive  super¬ 
martingale  {yt,  JF t,  t  G  T}  with  yt  ^  xt  with  probability  1  for  each  t.  (We  shall 
suppose  that  the  class  of  yt  supermartingales  is  not  empty.  This  condition  is 
trivially  satisfied  in  the  applications  to  be  made.)  We  can  choose  f,  to  be  meas¬ 
urable  OF*.  The  process  is  a  positive  supermartingale  relative  to  the  given 
family  of  fields,  and,  for  each  t,  ft  ^  xt  with  probability  1.  Limiting  operations 
of  this  type  were  first  considered  by  Snell  [5] . 

This  limit  operation  is  simpler  to  analyze  when  T  is  finite.  Suppose  then  that 
{xj ,  9 v,  j  n}  is  a  given  stochastic  process,  where  fFi  C  •  •  •  C  are  Borel 
fields  of  measurable  sets  and  Xj  is  measurable  FFy.  It  is  no  restriction  for  our 
purposes  to  suppose  that  the  random  variables  are  positive  and  we  shall  do  so, 
assuming  also  that  their  expectations  are  finite.  Then  fn  —  xn  with  probability 
1;  otherwise  fn  could  be  decreased,  contrary  to  the  minimal  property.  For  j  <  n, 
according  to  the  side  condition  on  the  minimizing  procedure  and  to  the  super¬ 
martingale  property, 

(4.1)  f3  ^  max  [xj,  E  {fj+i  1 9 7}  ] , 

with  probability  1,  and  in  fact  there  must  be  equality  with  probability  1  because 
the  right  side  defines  successively  for  j  =  n  —  1 ,  n  —  2,  •  •  •  random  variables 
determining  a  supermartingale  dominating  the  X,  process. 

We  shall  now  define  the  probabilistic  counterpart  of  the  potential-theoretic 
operation  taking  u  into  [uA].  The  counterpart  of  the  domain  of  u  appears  to  be 
a  specified  set  of  Borel  fields.  We  shall  therefore  assume  as  given  a  probability 
measure  space  and  monotone  sequence  9Fj  C  •  *  ■  C  $»  of  Borel  fields  of  its 
measurable  subsets.  Let  A ,  be  a  set  in  9^  and  let  x,  be  a  positive  random  variable, 
measurable  9v,  with  finite  expectation,  j  ^  n.  Define  yj  as  Xj  on  Ay  and  as  0 
otherwise.  Then  the  operation  taking  x,  into  yj  is  the  counterpart  of  that  taking 
u  into  \ua\. 

In  particular,  if  {xj,  j  ^  n}  is  a  positive  supermartingale,  the  algorithm  for 
yj  yields 


(4.2) 


yj  —  E {<f>jjXj  T  *  *  •  0yn^n|'Fy}  > 
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where  <£yy  is  the  indicator  function  of  Ay  and,  for  k  >  j,  4>}k  is  the  indicator  func¬ 
tion  of  the  set  of  points  in  A*  but  not  in  any  A,  with  j  ^  i  <  k.  (We  have  now 
found  the  probability  version  of  the  classical  sweeping  out  process  of  potential 
theory.)  If  each  x,  is  identically  1,  (4.2)  reduces  to 

(4.3)  yj  =  P{AyU  •••  U  A»|ffy}. 

In  particular,  if  the  xj  process  is  a  specified  reference  supermartingale,  if  A  is  a 
specified  linear  Borel  set,  and  if  Ay  =  (xy(w)  £  A},  we  shall  write  xa (j)  for  y,  as 
defined  by  (4.2),  in  analogy  with  the  potential-theoretic  counterpart  discussed 
above.  Then  1^(1)  is  the  conditional  probability  relative  to  JFi  that  some  x,  has 
a  value  in  A,  (1^)b(1),  which  we  write  1ab(1),  is  the  conditional  probability 
relative  to  £Fi  that  some  x,  has  a  value  in  B  and  that  some  Xk  with  k  ^  j  has  a 
value  in  A,  and  so  on.  We  conclude  that,  if  y  is  the  number  of  times  an  xj  process 
sample  sequence  passes  from  B  to  A , 

(4.4)  E{y\$i}  =  1ab(1)  -b  1  abab( 1)  +  • • • 
with  probability  1. 

Theorem  4.1.  Let  u  be  a  positive  superharmonic  Junction  on  a  Green  space. 
Suppose  that  0  ^  si  <  s2  and  define  the  sets  A,  B  by 


(4.5) 

CO 

VI! 

■UsT 

«Uj» 

S-' 

II 

B  =  {£  :  w(£)  ^  S2} 

Then 

(4.6) 

1  ab  +  Iabab  +  * 

^  min  [u,  s2] 

~  s2  —  Si 

and 

(4.7) 

1  BA  +  1  BABA  +  * 

^  min  \u,  Si] 

—  s2  —  Si 

According  to  our  discussion  in  this  section,  the  left  sides  of  (4.6)  and  (4.7)  at 
a  point  £  are  respectively  equal  except  possibly  on  a  set  of  zero  capacity  to  the 
expected  number  of  downcrossings  and  upcrossings  of  [si,  s2]  by  u  on  Brownian 
paths  from  £.  We  shall  give  potential-theoretic  proofs  rather  than  reducing  the 
theorem  to  probability  crossing  inequalities,  however.  In  the  following  we  assume 
that  u  ^  s2,  replacing  u  by  min  [u,  s2]  if  necessary  to  achieve  this.  To  prove 
(4.6)  we  first  note  that  1  ab  ^  1b  ^  u/s2  and  that  ua/si  ^  1^.  Hence 

(4.8)  Iaba  ^  Ua  ^  ~  U, 

s2 

from  which  we  deduce  that  Iabab  ^  (si/s2)UB.  Iterating  this  inequality  and 
summing  we  find  that  the  left  side  of  (4.6)  is  at  most  s21Ab/ (s2  —  si)  ^  u/(s2  —  si), 
as  was  to  be  proved.  To  prove  (4.7)  we  note  that,  from  (4.8), 

(4.9)  IbABA  =  ~  1  ABA  ^  ~  1  BA- 

v  '  s2  s2 

Iterating  and  summing  we  find  that  the  left  side  of  (3.7)  is  at  most 
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(4.10) 


s21ba  <  ua  <  min  [u,  Si] 

52  —  Si  S2  Si  S2  Si 


as  was  to  be  proved. 

This  theorem  and  proof  are  valid  even  if  we  suppose  of  u  merely  that  it  is  the 
infimum  of  a  family  of  positive  superharmonic  functions.  The  inequalities  (4.6) 
and  (4.7)  reflect  the  continuity  of  u  in  the  fine  topology. 

We  have  already  noted  the  interpretation  of  theorem  4.1  in  terms  of  down- 
crossings  and  upcrossings.  This  interpretation  suggests  the  following  theorem. 

Theorem  4.2.  Let  {yj,  3q,  j  ^  n]  be  a  'positive  super  mar  ting  ale,  and  let  7,  7' 
be  respectively  the  number  of  downer ossings  and  upcrossings  of  [si,  s2]  by  y h  •  •  • ,  yn. 
Then  (3.6)  and 


(4.11) 


WlJFi}  ^ 


min  [// 1,  si] 
s2  —  Si 


are  true  with  probability  1 . 

We  have  already  proved  (3.6).  The  only  reason  we  restate  it  here  is  to  stress 
that  both  it  and  its  dual  (4.11)  can  be  proved  by  the  techniques  adapted  from 
potential  theory.  In  fact  the  proof  we  have  given  of  theorem  4.1  can  be  inter¬ 
preted  as  a  proof  of  theorem  4.2  if  we  use  the  probabilistic  counterparts  of  the 
potential-theoretic  concepts  of  that  proof.  To  do  this  we  now  define  A  =  [0,  si] 
and  B  =  [S2,  °°  ],  when,  as  we  have  seen,  the  sums  on  the  left  in  (4.6)  and  (4.7) 
in  their  probability  interpretation,  at  the  parameter  value  1,  become  the  con¬ 
ditional  expectations  on  the  left  in  (3.6)  and  (4.10).  The  quantities  on  the  right 
in  (4.6)  and  (4.7)  become  those  on  the  right  in  (3.6)  and  (4.11). 
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